How Hard Is It for a Party to Nominate an Election Winner?

نویسندگان

  • Piotr Faliszewski
  • Laurent Gourvès
  • Jérôme Lang
  • Julien Lesca
  • Jérôme Monnot
چکیده

We consider a Plurality-voting scenario, where the candidates are split between parties, and each party nominates exactly one candidate for the final election. We study the computational complexity of deciding if there is a set of nominees such that a candidate from a given party wins in the final election. In our second problem, the goal is to decide if a candidate from a given party always wins, irrespective who is nominated. We show that these problems are computationally hard, but are polynomial-time solvable for restricted settings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method

In recent years, the Pirate Party of Sweden, the Wikimedia Foundation, the Debian project, the “Software in the Public Interest” project, the Gentoo project, and many other private organizations adopted a new single-winner election method for internal elections and referendums. In this paper, we will introduce this method, demonstrate that it satisfies e.g. resolvability, Condorcet, Pareto, rev...

متن کامل

The Role of Internet in Elections (A case study of the Presidential Election of the USA in 2008)

Internet has found an increasing role in the politics, during the last decade. Today, terms like digital democracy, Internet elections, Internet advertisements (propaganda, social- political Web logging in the internet has become common terms.  Internet is getting replaced for the traditional media in politics. The interactive characteristic of this media has changed it to an unrivaled instrume...

متن کامل

On the Evidence based TTP Cluster Election in the P2P Network

In this paper we proposed an e-coin based role election scheme for peer-to-peer (P2P) systems. A node in a P2P group can be elected as an application server, or a trusted third party (TTP) server, but not both. The attributes of the election process and the outcomes are mapped to the Ferguson’s e-coin scheme so that undeniable evidences can be generated even when the P2P nodes remain anonymous....

متن کامل

How Hard Is It to Control an Election by Breaking Ties?

We study the computational complexity of controlling the result of an election by breaking ties strategically. This problem is equivalent to the problem of deciding the winner of an election under parallel universes tie-breaking. When the chair of the election is only asked to break ties to choose between one of the co-winners, the problem is trivially easy. However, in multi-round elections, w...

متن کامل

The Schulze Method of Voting

In recent years, the Pirate Party of Sweden, the Wikimedia Foundation, the Debian project, the Gentoo project, and many other private organizations adopted a new single-winner election method for internal elections and referendums. In this paper, we will introduce this method, demonstrate that it satisfies e.g. resolvability, Condorcet, Schwartz, Smith-IIA, Pareto, reversal symmetry, monotonici...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016